Circuit extension and circuit double cover of graphs
نویسندگان
چکیده
منابع مشابه
Strong Circuit Double Cover of Some Cubic Graphs
Let C be a given circuit of a bridgeless cubic graph G. It was conjectured by Seymour that G has a circuit double cover (CDC) containing the given circuit C. This conjecture (strong CDC [SCDC] conjecture) has been verified by Fleischner and Häggkvist for various families of graphs and circuits. In this article, some of these earlier results have been improved: Contract grant sponsor: NSF-China;...
متن کاملGraphs with the Circuit Cover Property
A circuit cover of an edge-weighted graph (G, p) is a multiset of circuits in G such that every edge e is contained in exactly p(e) circuits in the multiset. A nonnegative integer valued weight vector p is admissible if the total weight of any edge-cut is even, and no edge has more than half the total weight of any edge-cut containing it. A graph G has the circuit cover property if (G, p) has a...
متن کاملOriented Circuit Double Cover and Circular Flow and Colouring
For a set C of directed circuits of a graph G that form an oriented circuit double cover, we denote by IC the graph with vertex set C, in which two circuits C and C are connected by k edges if |C ∩ C| = k. Let Φ∗c (G) = minχc(IC), where the minimum is taken over all the oriented circuit double covers of G. It is easy to show that for any graph G, Φc(G) ≤ Φ ∗ c (G). On the other hand, it follows...
متن کاملDesign of a Single-Layer Circuit Analog Absorber Using Double-Circular-Loop Array via the Equivalent Circuit Model
A broadband Circuit Analogue (CA) absorber using double-circular-loop array is investigated in this paper. A simple equivalent circuit model is presented to accurately analyze this CA absorber. The circuit simulation of the proposed model agrees well with full-wave simulations. Optimization based the equivalent circuit model, is applied to design a single-layer circuit analogue absorber using d...
متن کاملDouble-Exponential LR Circuit
S imple LR and RC circuits are familiar to generations of physics students as examples of single-exponential growth and decay in the relevant voltages, currents, and charges. An element of novelty can be introduced by connecting two (instead of one) LR coils in parallel with a battery. The resulting circuit can still be treated using little more than the basic tools (Kirchhoff ’s rules plus a t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2013
ISSN: 0012-365X
DOI: 10.1016/j.disc.2013.06.019